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A condition is given, under which subsets of the players of a noncooperative game can be combined into 
"aggregate players" without changing the set of equilibrium-point solutions of the game. The condition is that 
an individual player's payoff does not depend on the strategy choices of the other players forming the same 
aggregate player. "Approximate" versions of this result are also formulated and proven. 
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1. Introduction 

In classroom discussions of game theory, the set of players is typically "given." For applications, how- 
ever, the number and identities of the players may well be matters for the judgement of the mathematical 
modeler. The number of stakeholder groups with distinguishable interests in the situation under study, may 
be so great that their treatment as individual groups would impose an unacceptable complexity of analysis 
and/or a forbidding burden of data-gathering. Even where this is not the case, the interests and likely 
actions of the members of some subsets of the players may appear sufficiently parallel (though not perfectly 
so) as to warrant combining each such subset into a single "aggregate player," in the expectation that the 
greater clarity of insights from analysis of the smaller (aggregated) game will more than compensate for the 
concomitant loss of finer detail. 1 

It seems natural, therefore, to investigate, from a mathematical viewpoint, the consequences of such 
aggregation. The present paper constitutes one such investigation. It is restricted to noncooperative games 
and to the equilibrium-point notion of "solution"; for completeness, these concepts are defined in section 2 
below, where the process of aggregation is also formalized. A closely related concept of aggregation (group 
equilibrium) is investigated in [3]. 2 

In section 3, we present a condition under which aggregation does not change a game's set of solutions. 
Stripped of its formal trappings, that condition is really rather transparent. Under aggregation, individual 
players of the original game become able to coordinate their choice of strategy with the choices of the 
other individual players who make up the same aggregate player. The condition ensures that no advantage 
can be gained from this new capability, by stipulating that each individual player's payoff (in the original 
game) is independent of the strategy choices by the other individuals comprising the same aggregate player. 

Clearly, the condition of section 3 is a fairly strong one, and it does not capture the notion of aggregating 
players with parallel (rather than independent) interests. However, the present investigation constitutes, it is 
hoped, a useful stimulus towards achieving a more realistic formulation and analysis of such aggregated 
games. 

The result in section 3 applies, in particular, to a recent inspector-inspectee game [1,2] in which the 
inspectee decides whether or not to "cheat" at each of a number of sites which may be examined by the 
inspector. The implication is that the results of that game's analysis remain essentially unchanged if the 
inspectee player is disaggregated, even "all the way" to a set of individual "site managers." 
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Section 4 extends the preceding material to "approximate solutions," while section 5 takes up the case in 
which the condition described above is satisfied only approximately. These topics reflect an expectation that 
in applied contexts, many mathematical relationships will not (or cannot be known to) hold exactly. 

2. Games, equilibria, aggregation 

Let n ^ 1 be an integer, and TV = {l,2,...,rc}. An ^-person noncooperative game G = (X,f) consists of an 
n-tuple (X u ...,X n ) of nonempty sets X t with Cartesian product X, and an n- tuple/ = (/,...,/) of functions 
f t : X -*• Ri where R t is a set equipped with an irreflexive binary relation q,. Here X t is interpreted as the set 
of strategies or actions open to the j-th player,/ as that player's r 'payoff function", R t as the set of possible 
payoffs or outcomes experienced by that player, and q, as the relation of (strict) preference by that player 
among outcomes. The fact that the domain of/ is X, rather than X h expresses the idea that each player's 
payoff depends not only on what strategy he chooses, but also on the choices made by other players. 

For any xeX, and UN, and any x^X^ we denote by {x,i,x) the member of X obtained from x by changing 
its i-th coordinate to x t . With this notation, a "solution" concept can be defined: x°eX is called an equilib- 
rium point (EP) for game G if, for every UN and every x { eX h the relation 

MAi.xdQj.W (1) 

is false. That is, if one thinks of the coordinates of x° as the players' "current" choices of strategies, then no 
player has an incentive to deviate unilaterally from his current choice. Since the game is regarded as "non- 
cooperative," only unilateral shifts come into consideration, and so the falsity of all relations (1) is sufficient 
to describe the "stability" of x°. If n— 1, an EP is simply a strategy that yields a preference-maximal out- 
come for the (sole) player. 

Next we describe an "aggregation" of game G. Let m be an integer with 1 < m < n, and let M — 
{l,2,...,m}. An ra-player aggregation G[B,F] of G is specified by the following structure. B = {B lf ...,B m } is 
a partition of N into nonempty sets; note that the relation UB j{i) defines a function; : TV '-* M. Let S, be the 
Cartesian product of the sets {R { : UBj}; also let F = (F l9 ...,F m ) be an m-tuple of functions Fj : S, -* Tj 
where each set Tj is equipped with an irreflexive binary relation t,, and each function F, is strictly monotone 
in each of its arguments. This last condition means that for any SjeSj, for any UBj with r, the i-th coordinate 
of Sj, and for any rleRt, 

r'iQiTi implies Fj (sj, i, r^r, Fj{sj). (2) 

This structure defines an rrc-person game as follows. The "players" are {By :jeM}. The set of strategies of 
Bj is Yj, the Cartesian product of {X t : UBj}. Note that the Cartesian product of the players' strategy sets, 
i.e. of {Yj :jsM}, is the same setX as for the original game; this permits the symbols "x" and "y" to be used 
interchangeably, and corresponds to the idea that we are dealing with aggregation of players and payoffs, 
but not of strategies. (The same observation justifies the later unambiguous use of notation (x,j,y,), as an 
extension of the previous symbol (x,i,x,).) In the aggregated game, the payoff function for player Bj is g, : 
X -* Tj, defined by 3 



gjLx) - FJAfhc) : UBj}]. (3) 

The definition of an EP for game G[B,F\ is directly analogous to that for G. 

3. The limited-dependence condition 

The game G will be said to satisfy the limited-dependence condition (LDQ, relative to partition B of TV, if 
for each UN the payoff function/ is independent of the arguments {x k sX k : keB j(i) -{i}}. 



3 In the following notation, the argument of F, is the member s^S, whose t'-th coordinate, for ii.B h is/Xx). 
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THEOREM 1: If the LDC holds, and x° is an EP for G[B,F], then x° is an E? for G. 

PROOF: Suppose, to the contrary, that(l) holds for some UN and some x&X t . By the LDC, f k {x°,i,x) — f k (x°) 
for all keB j(i) -{i}. We can now apply (2) withy — j(i), with s, having coordinates \f k (x°) : keB j(i) }, and with 
r\ — f(x°,i,X;). The result, using (3), is 

g ni) {x ,i,xfc j{l) g j(l) {x Q \ 

contradicting the hypothesis that x° is an EP of G[B,F\. 

THEOREM 2: Assume each @, is complete and each t, is a (strict) partial order. If the LDC holds, and x° is an 
EFfor G, then x° is an EFfor G[B,F]. 

PROOF: Suppose, to the contrary, that there exist jeM and #eF) such that gj(x ,j,y f ) Tjgj(x°). Denote the 
coordinates of y i by \x k : kBj}; then it follows from the LDC that/(x°,jj#) = /(xV,*<) f° r each /£#,, and so 

FM*°M) : *£,}] T, F ; ({/;(x°) : *£,}]. (4) 

Since Qi is complete and irreflexive for each &Z?,, 5, has a tripartite partition 5, = B]UB]UB$ where 

Bj = {kB, :f i {x ) Q S i (x ,i,x,)}-B;, 

BJ = B-Bj-B- = {UBj :f,(x«,i,x,) = f^)}. 

We will show that B* is nonempty, implying a contradiction of the hypothesis that x° is an EP for G. 

Suppose then that B* is empty. Denote the coordinates of x° by x%X h and with an obvious extension of 
previous notation, define xzX by 

*' = (x°,B-{ Xl : kB T }) = {(A),yj\ K {x?: feflft). 

It follows from the LDC that 

f,{x) = Mx°) (all kBJ), (5) 

Mx)=Mx?j,yj) (aUkflr). (6) 

It is clear that if B~ = <{>, then x — x° and so 

«,(*°) = «,(*'), (7) 

while if Bj # <(> it follows from the definition of 5/, the monotonicity of Fj and the transitivity of t,, that 

g / (*°)T,g / (x'). (8) 

Also, it follows from (5) and the definition of B° that 

gj {x) = gj (x<>J,y,). (9) 

Combining (9) with whichever of (7) or (8) applies yields a contradiction to the initial assumption that 
§A X ° ^7^ jSf\ x °)- Thus Bj is nonempty, as desired. This completes the proof of Theorem 2. 

We are indebted to colleague S. Haber for pointing out that Theorem 2's requirement of completeness for 
every g, can be relaxed as follows. Recall that elements u and u , in the domain of binary relation q, are 
called q- incomparable if neither uqu nor u'qu holds. (For example, if q is irreflexive then equality of 
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elements implies their incomparability.) Let us call the aggregation scheme [B,F\ incomparability-p reserving 
if, for all yeAf, whenever Sj = {u ( : ieBj] and Sj = {u t : ieBj} are members of 5, such that u ( and u\ are Q r 
incomparable for all ieBj, it follows that Fj(sj) and Fj(sj) are t, -incomparable. Then Theorem 2, without the 
assumption of completeness for the q,-'s, holds for incomparability-preserving aggregations. To adapt the 
preceding proof so as to establish this generalization, omit the last expression in the definition of B% so that 

BJ = {isBj :fi(x°,i,Xi) and/(x°) areo r incomparable}. 

Relations (7) and (8) are proved as before, and either of them together with the initial assumption gfaPjtfj) 
Tjgj(x°) implies that gj(x° j,yj)tjgj(x). This however, together with (5), (6) and the definition of JBj, yields a con- 
tradiction to the hypothesis that the aggregation is incomparability-preserving. 

Taken together, Theorems 1 and 2 assert that under mild restrictions on the g/s and t/s, the LDC is a 
sufficient condition for the "aggregation" transition from G to G{B,F\ to leave the set of equilibriuiri-point 
"solutions" unchanged. (It is a condition on the pair(G,#), yielding the desired invariance for every choice 
ofF.) 

However, this sufficient condition is not also a necessary condition. An example which does not satisfy the 
LDC, but for which the set of equilibrium points is unchanged by aggregation, can be based on the game G 
shown in figure 1. Here n = 2, X 1 = {A,B}, X 2 ={a,b}, Qi and q 2 are the numerical rf >" relation, and the 
payoff functions/! and/ 2 are identical (f l =f 2 =f) with 

f(A,a)=2jUM=f(B,a)=lJ(B,b)=0. 

The only EP of G is (A,a). Now consider any aggregation G[B,F] with B x = {1,2}, so that m- 1. Since F x is 
monotone, C\B,F\ will also have (A,a) as its only equilibrium point Thus the solution-set is unchanged by the 
aggregation, although the LDC does not hold. 

The idea of this example can readily be extended to examples with ra>l. It seems doubtful that a "nice" 
necessary and sufficient condition, verifiable without having to solve the game G (which would defeat the 
purpose of the aggregation), can be found. 



^^\ 


^■""^-^ 1 
1 ^-^^^ 


1 ^"- — ^^^ 


-\^ 



Figure 1: An Example. 

4. Approximate equilibrium points 

Since the topics of this section and section 5 deal with quantitative rather than qualitative relationships, 
we now take all sets R { and Tj to be the set R of real numbers, and think of the relations q, andr, as the ordi- 
nary numerical ' 'greater than" relation. The payoff-aggregation functions Fj will for simplicity be taken to 
be summations, i.e. (3) becomes 



g J (x)=-Z{f i (x):kB J } 
For each is N and each xeX, the quantity 

Mix) = suviffakxd'.xtXA-ffc) 
is nonnegative. If 6 = (6i>...,6 n ) is an /i-tuple of positive real numbers, and if x°eX satisfies 
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(8) 



M^Xdi (all £e7V), (9) 

then x° will be called a 6-EP of game G. Approximate EP's of G[B,F\ are defined analogously. 

THEOREM 3: Assume n-tuple 6 and m-tuple 6' satisfy 6 , ^ d /( ,) > for all kN. //^/ie LDC Ao/c/5 arcd x° *s a 
d'-EP o/G[B,F], *Ae/i x° is a d-EP ofG. 

PROOF: Suppose, to the contrary, that some ieN and X£X t satisfy 

f,{x°,i,x)-f,(x°)>6,. 

Define y j(i) iY j{i) to have coordinates X.E-3T, andxfeX* for all keB i(i) — {i}. Then by (8) and the LDC, 

&in(*?J(i)Mu>) -ft-<.->(«°) = S{/U*°,U) -/t(x°) : fc5,<„} 

=/(^u)-/(^)><j,^<5; ( „, 

contradicting the hypothesis that x° is ad -EP of G[Z?,F]. 

THEOREM 4: Assume positive n-tuple 6 and m-tuple 6' satisfy d,' ^ X{d\ : kBj} for all jeM. 7/*f/ie LDC Zio/ds 
arcd x° js a d-EP ofG, then x° is a d-EP o/G[B,F]. 

PROOF: Choose any jzM and any yfiYj\ let the coordinates of y 7 be {x,£X, : kB,). By hypothesis, 

/<^,U)-/{*°)<c$< (aii^), 

which by the LDC can be rewritten 

f.(x ,j,y,)-Mx°)<6, (all «£#,). 

Summing over all kB f and applying (8), we obtain 

gtx?,j,yj) ~ gM°) < ^{0, : iefl,} < 6j 

for allytAf and ^eF,, establishing the desired result. 

Assuming the LDC holds, Theorem 3 provides a "degree of approximation" for x°zX as an (approximate) 
EP of G, in terms of its "degree of approximation" as an EP of G[B,F\. Theorem 4 does the reverse. The two 
theorems are not intended to apply simultaneously to the same pair (d,d), and do not so apply except in the 
trivial case (all \Bj\ — 1) of " no aggregation". 

5. The approximate LDC 

In this section, the notation Z, will be used for the Cartesian product of the sets {X k : keB j{i) — {i}}. Note 
that for any jeM and UBj, each yjz Yj can be uniquely represented as Yj = (x h z,) with x^Xi and z^Z ( . 
Observe that the LDC is equivalent to the following condition: for each xeX, each jeM, each kB h and each 

This suggests the following definition. Let A = (A lv ..,A„) be an rc-tuple of positive numbers. Then we say that 
the LDC X-holds if for eachixzJf, each jeM, each kB jy and eachy, = (x h Zi)eYj, 

\fi(tyyj)-fifoi>*i)\ ^^ 
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THEOREM 5: Assume n-tuple 6 and m-tuple 6' satisfy < 6' j(i) < b\ - Z{A* : teB J{i) - {i}} for all ieN. If the 
LDC X-holds and x° w a d'-EP o/G[B,F], ^e/i x° is a d-EP o/G. 

THEOREM 6: Assume positive n-tuple 6 and m-tuple 6' satisfy 6j ^ I{6 f + A, : kBj\ for all jeM. If the LDC 
X-holds and x° is a 6-EP ofG, then x° t*5 a d'-EP o/G[B,F]. 

The proofs of Theorems 5 and 6 are straightforward extensions of those of Theorems 3 and 4, respective- 
ly, and therefore are omitted. 
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